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IN THE SPECIFICATION: 



Please replace the paragraph that spans the bottom of page 8 and the top 
of page 9 ("FIG. 4A is a ... to the VoD system.") with the following clean-form 
paragraph: 

FIG. 4A is a schematic timing chart that illustrates admission and 
transmission for a statically admitted user. FIG. 4A shows a period of time 
between the start (time Tsi) of one pre-scheduled multicast and the start (time Ts2) 
of the next pre-scheduled multicast. A time region 410 is within the time 
threshold (28) before the start of the next pre-scheduled multicast. A user that 
arrives within the time region 410 will be admitted statically. A time region 420 is 
| not within the time threshold (25) before the start of the next pre-scheduled 

Qi-j multicast. A user that arrives within the time region 420 will be admitted 

dynamically, as is further discussed starting in the following paragraph. The 
statically admitted user preferably receives the entire video from the next pre- 
scheduled multicast, preferably on a single multicast channel and without having 
to change channels, e.g., without requiring further communication, for channel 
establishment, between the user (e.g., client) and any router of the network that 
couples the client to the VoD system. 

Please replace the paragraph that appears as the second-to-last 
paragraph on page 9 and that starts at line 13 of page 9 ("FIG. 4B is a ... which 
equals T A minus T D .") with th e following clean-form paragraph: 

FIG. 4B is a schematic timing chart that illustrates admission and 
preferred transmission for a dynamically admitted user. Times Tsi and Ts2 in FIG. 
4B are as described in connection with FIG. 4A. Upon arriving (at time T A ), the 
user who will be dynamically admitted begins receiving and caching the most 
recently-started multicast of the video via that multicast' s static multicast channel. 
However, the dynamically admitted user has already missed the beginning of the 
video. The missed amount is of a duration d, which equals T A minus T S i. 
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Please replace the paragraph that appears at lines 5-16 of page 1 1 ("FIG. 

5 is a ... of the present invention.") with the following clean-form paragraph: 

FIG. 5 is a schematic block diagram that depicts a VoD system 100a ? 
according to a preferred embodiment of the present invention. The VoD system 
100a may be considered to be a particular embodiment of the VoD system 100 of 
FIG. 1. The VoD system 100a is especially scalable and suitable for very large- 
scale deployment, for example, to serve at least one million, at least ten million, 
or at least twenty million video subscribers. The VoD system 1 00a is preferably 
built by modifying a conventional video network, for example, a cable TV 
network, by adding the features being described. Since video networks are already 
a well-known conventional technology, FIG. 5 and the present document does not 
need to describe every element of a video network. Instead, FIG. 5 and the present 
document concentrate on the components of a VoD system that are especially 
relevant to the discussed embodiments of the present invention. 




0* 



Please replace the paragraph that spans the bottom of page 13 and the 
top of page 14 ("As mentioned above ... second state 622.") with the following clean- 
form paragraph: 

As mentioned above in connection with FIGS. 4B and 4C, the client to be 
dynamically admitted has already begun to cache video from the most recently 
started static multicast of the video, under direction from the AC 130a. The AC 
130a knows the duration (or at least an upper bound of it) that the client to be 
dynamically admitted has missed (e.g., duration Dl of FIG. 4C). This duration is 
the minimum amount, from the client's point of view, of the front of the video 
that the dynamically scheduled transmission (multicast) should include. The 
START request that is sent (620) includes an identifier (e.g., the title or a numeric 
code) for the video and the value of the needed duration (e.g., duration Dl of FIG. 
4C). With the single sending (620) of the START request, the AC 130a begins to 
participate in, and may have initiated, a current dynamic admission cycle for the 
video. The AC 130a records locally the value of the needed duration (e.g., 
duration Dl of FIG. 4C) as the maximum needed duration, mentioned above. The 



3 



00 



PATENT 
Attorney Docket No.: CUH-004.01 

maximum needed duration, of the AC 130a for the video, is the greatest duration 
of the front portion of the video that is needed by any client of the AC 130a that is 
participating in the present dynamic admission cycle. After sending (620) the 
START request (and preferably receiving confirmation of its receipt), the AC 
130a enters a second state 622. 



Please replace the equation (1) that appears at line 1 of page 22 with the 
following clean-form equation and its new equation label: 



0* 

(eql) 



Please replace the paragraph that appears at lines 3-14 of page 22 
("Under the preferred ... discussed methodology.") with the following clean-form 

paragraph: ^ 

Under the preferred pre-scheduling of the multicast transmissions, the fact 
that a particular pre-scheduled multicast of a movie takes place and the start time 
of that multicast are not in response to any user arrival or arrivals that will receive 
that multicast. For example, even if no user is expected to watch, or no user 
actually watches that multicast, the multicast still takes place at the pre-scheduled 
time. The pre-scheduling preferably takes place substantially in advance, for 
example, more than about 6 hours in advance, or more than about one day in 
advance, or more than about one week in advance of the multicast. The schedules 
are conveyed to each AC 130a (of FIG. 5) so that at any time, each AC 130a has a 
correct schedule of all pre-scheduled multicasts that have begun or that are next to 
begin for any available video whose admission and transmission are to use the 
above discussed methodology. 

Please replace the paragraph that appears at lines 17-26 of page 23 ("The 
admission threshhold ... Wmin is increased.") with the following clean-form 
paragraph: 
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The admission threshold duration 2D may be adjusted automatically. As 
the system becomes busier, i.e., as the arrival rate increases, a smaller percentage 
of users should be admitted dynamically, and the^amission threshold duration 2 □ 
is increased. Preferably, a separate admission/fnreshold is maintained for each 
. particular video at a value such that the average startup latency for statically 

I admitted users is about equal to the average startup latency for dynamically 

admitted users. Methodology for^o maintaining the threshold by automatic 
adjustment is discussed fuithpr below. Similarly, the artificial minimum wait 
Wmin in the dynamic allo<Jation may be adjusted automatically so that as the 
system becomes busied the minimum wait Wmin is increased. 

Please replace the paragraph that spans the bottom of page 23 and the 
top of page 24 ("Thus The SS-VoD ... to be handled.") with the following clean-form 
paragraph: 

Thus The SS-VoD architecture, using the admission threshold, can easily 
trade off average start-up delay for capacity in a continuous manner, to exhibit 
very graceful degradation of performance even under exceptionally high arrival 
rates. Furthermore, the system performance of the preferred embodiment is, to a 
large degree, guaranteed such that in the worst case, assuming there are enough 
admission controllers for all clients, the start-up delay is no worse than the start 
up delay of an NVoD system that corresponds to the static channels of the SS- 
VoD system. (In fact, if about a 50/50 allocation of static and dynamic channels is 
used for a video, then the worst-case start-up delay for that video can be expected 
to be substantially better than merely the delay of its static channels, as will be 
further discussed. In sharp contrast to conventional VoD systems where the 
system cost can increase at least linearly with the system scale, an SS-VoD 
system becomes more efficient as the system scales up and can ultimately be 
scaled up to serve any number of users while still keeping the startup latency short 
and in fact, bounded by a worst-case latency. The system cost of an SS-VoD 
system grows substantially less than linearly with the number of user arrivals that 
are to be handled. 
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Please replace the header line that appears at line 3 of page 25 ("A. Pause- 
Resume") with the following clean-form header: 




IV. A. Pause-Resume 



Please replace the header line that appears at line 21 of page 25 ("B. Slow 

Motion") with the following clean-form header: 

QjO IV.B. Slow Motion 

Please replace the header line that appears at line 19 of page 26 ("C. 
Seeking") with the following clean-form header: _^ 

qAK IV.C. Seeking 

Please replace the header line that appears at line 6 of page 28 ("A. 
Waiting Time for Statically- ...") with the following clean-form header: 
£v \ Z, V. A. Waiting Time for Statically- Admitted Clients 



Please replace the equation (2) that appears at line 13 of page 28 with the 
following clean-form equation and its new equation label: 

(X (eq2) 



Please replace the header line that appears at line 16 of page 28 ("B. 
Waiting Time for Dynamically- ...") with the following clean-form header: 



0,4 



V.B. Waiting Time for Dynamically- Admitted Clients 



Please replace the equation (3) that appears at line 18 of page 29 with the 
following clean-form equation and its new equation label: 

m s t r 
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{jQX^ ' (eq3) 

Please replace the equation (4) that appears at line 23 of page 29 with the 
following clean-form equation and its new equation label: 



OP (eq4) 



Please replace the equation (5) that appears at line 2 of page 30 with the 
following clean-form equation and its new equation label: 



(eq5) 



A s A D 



Please replace the equation (6) that appears at line 10 of page 30 with the 
following clean-form equation and its new equation label: 



of 

(eq6) 



0<s<T R -26 



Please replace the equation (7) that appears at line 18 of page 30 with the 
following clean-form equation and its new equation label: . 



W C (S) = 



E c (N D ,u)f C]+C 



2\ 



N D (l-p) 



(eq7) 



Please replace the equation (8) that appears at line 20 of page 30 with the 
following ciean-form equation and its new equation label: 



r2 _ (.T R -25) 2 



12 



T R -2S) 



a 



£0 



(eq8) 
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Please replace the equation (9) that appears at line 23 of page 30 with the 
following clean-form equation and its new equation label: 



_ T, -2d 



(eq9) 



Please replace the equation (10) that appears at line 3 of page 31 with the 
following clean-form equation and its new equation label: 



E c (N D> u) = 



u N ° IN D \ 



u N "/N D l+(l-p)2l-rr 

k=Q 



(eqlO) 



a 



Please replace the paragraph that appears at lines 4-8 of page 31 ("Since 
the traffic ... compute numerical results.") with the following clean-form paragraph: 
Since the traffic intensity depends on the average waiting time, and the 
traffic intensity is needed to compute the average waiting time, Equation (eq7) is 
in fact recursively defined. Due to (eqlO), Equation (eq7) does not appear to be 
analytically solvable. Therefore, we can apply numerical methods to solve for 
Wc(S) to compute numerical results. 

Please replace the equation (11) that appears at line 19 of page 31 with 
the following clean-form equation and its new equation label: 



<34 



W 2 {8) = W C (8) 



1 



f \ 
1 + (T R -2S)/2W C (S) 

<T R -2S) 

\-e J 



(T R -2S) 



~(T R -2S) 
W C (S) 



WAS) 



(eqll) 



Please replace the equation (12) that appears at line 23 of page 31 with 
the following clean-form equation and its new equation label: 
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(eql2) 



Please replace the equation (13) that appears at line 3 of page 32 with the 
following clean-form equation and its new equation label: 



Op** 



M 2 {5) = W C {S)X D 

(eq!3) 



Please replace the header line that appears at line 19 of page 32 ("C. 
Admission Threshold") with the following clean-form header: 



OS* 



V.C. Admission Threshold 



Please replace the equation (14) that appears at line 25 of page 32 with 
the following clean-form equation and its new equation label: 



S = min{x\(W s (x) - W D (x))<s,T R >x>0} 

0?K 



(eql4) 



Please replace the header line that appears at line 7 of page 33 ("D. 
Channel Partitioning") with the following clean-form header: 



QJ$ V.D. Channel Partitioning 



a 30 



Please replace the paragraph that appears at lines 8-19 of page 33 ("Ah 

important ... in SS-VoD.") with the following clean-form paragraph: 

An important configuration parameter in SS-VoD is the partitioning of 
available channels for use as dynamic and static multicast channels. Intuitively, 
having too many dynamic multicast channels will increase the traffic intensity at 
the dynamic multicast channels due to increases in the service time (c.f. Equations 
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(eql) and (eq9)). On the other hand, having too few dynamic multicast channels 
may also result in higher load at the dynamic multicast channels. We can find the 
optimal channel partitioning policy by enumerating all possibilities, which in this 
case is of 0(N). If the patching transmission is restricted to being a unicast (as 
shown in FIG. 4B), then the optimal channel partition policy is arrival-rate 
dependent. However, we found that, if the patching transmission is a multicast 
(see FIG. 4C), then the optimal channel partitioning policy is relatively 
independent of the user arrival rate in SS-VoD. 



Please replace the header line that appears at line 7 of page 34 ("A. Model 
Validation") with the following clean-for m header: 
r^ 1 VLA. Model Validation 



• 




Please replace the header line that appears at line 24 of page 34 ("B. 
Channel Partitioning") with the following clean-form header: 



0: 



VLB. Channel Partitioning 



Please replace the equation (15) that appears at line 5 of page 35 with the 
following clean-form equation and its new equation label: 



min 

(eql 5) 



Qj33 min{w(r),Vr} 



Please replace the header line that appears at line 17 of page 35 ("C. 

Latency Comparisons") with the following clean-form header: 

£^3^ VI.C. Latency Comparisons 



Please replace the header line that appears at line 8 of page 36 ("D. 
Channel Requirement") with the following clean-form header: 



a 



VI.D. Channel Requirement 
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Please replace the header line that appears at line 23 of page 36 ("E. 
Performance at Light Loads") with the following clean-form header: 



Q^^Kp VI.E. Performance at Light Loads 



Please replace the equation label ("(20)") that appears at line 4 of page 37 
with the following clean-form equation label: 



#31 (eql6) 
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